A New Alternative to Szeged, Mostar, and PI Polynomials—The SMP Polynomials
نویسندگان
چکیده
Szeged-like topological indices are well-studied distance-based molecular descriptors, which include, for example, the (edge-)Szeged index, (edge-)Mostar and (vertex-)PI index. For these indices, corresponding polynomials were also defined, i.e., polynomial, Mostar PI etc. It is well known that, by evaluating first derivative of such a polynomial at x=1, we obtain related The aim this paper to introduce investigate new graph two variables, called SMP that all three vertex versions above-mentioned can be easily calculated using polynomial. Moreover, define edge-SMP edge version Various properties studied on some basic families graphs, extremal problems considered, several open stated. Then, focus Cartesian product, show how (edge-)SMP product n graphs (weighted) its factors.
منابع مشابه
PI, Szeged and Edge Szeged Polynomials of a Dendrimer Nanostar
Let G be a graph with vertex and edge sets V(G) and E(G), respectively. As usual, the distance between the vertices u and v of a connected graph G is denoted by d(u,v) and it is defined as the number of edges in a minimal path connecting the vertices u and v. Throughout the paper, a graph means undirected connected graph without loops and multiple edges. In chemical graph theory, a molecular gr...
متن کاملPI, Szeged and Revised Szeged Indices of IPR Fullerenes
In this paper PI, Szeged and revised Szeged indices of an infinite family of IPR fullerenes with exactly 60+12n carbon atoms are computed. A GAP program is also presented that is useful for our calculations.
متن کاملThe Vertex PI, Szeged and Omega Polynomials of Carbon Nanocones CNC4[n]
A topological index of a graph G is a numeric quantity related to G which is invariant under automorphisms of G. A new counting polynomial, called the "Omega" W(G, x) polynomial, was recently proposed by Diudea on the ground of quasi-orthogonal cut "qoc" edge strips in a polycyclic graph. In this paper, the vertex PI, Szeged and omega polynomials of carbon nanocones CNC4[n] are computed.
متن کاملThe Wiener, Szeged, and PI Indices of a Dendrimer Nanosta
Let G= V E be a simple connected graph. The distance between two vertices of G is defined to be the length of the shortest path between the two vertices. There are topological indices assigned to G and based on the distance function which are invariant under the action of the automorphism group of G. Some important indices assigned to G are the Wiener, Szeged, and PI index which we will find th...
متن کاملThe Wiener, Szeged and Pi-indices of a Phenylazomethine Dendrimer
Let G be a simple graph with vertex set and edge set . The function which assigns to each pair of vertices in , the length of minimal path from to , is called the distance function between two vertices. The distance function between and edge and a vertex is where for and. , . The Wiener index of a graph is denoted by and is defined by .In general this kind of index is called a topological index...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2023
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math11040956